#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
const int N=2e5+10;

struct node{
    int l,r;
    int v;
}tr[N*4];

void pushup(int u)
{
    tr[u].v=max(tr[u<<1].v,tr[u<<1|1].v);
}

void build(int u,int l,int r)
{
    tr[u]={l,r};
    if(l==r) return;
    int mid=l+r>>1;
    build(u<<1,l,mid);
    build(u<<1|1,mid+1,r);
    //pushup(u);
}

int query(int u,int l,int r)
{
    if(tr[u].l>=l && tr[u].r<=r) return tr[u].v;
    int mid=tr[u].l+tr[u].r >>1;
    int v=0;
    if(l<=mid) v=query(u<<1,l,r);
    if(r>mid) v=max(v,query(u<<1|1,l,r));
    return v;
}

void modify(int u,int x,int v)
{
    if(tr[u].l==x && tr[u].r==x)
    {
        tr[u].v=v;
    }
    else
    {
        int mid=tr[u].r+tr[u].l>>1;
        if(x<=mid) modify(u<<1,x,v);
        else modify(u<<1|1,x,v);
        pushup(u);
    }

}
int main()
{
    int m,p;
    scanf("%d %d",&m,&p);
    build(1,1,m);
    char op[2];
    int a=0;
    int n=0;
    while(m--)
    {
        scanf("%s",op);
        if(*op=='Q')
        {
            int l=0;
            scanf("%d",&l);
            a=query(1,n-l+1,n);
            printf("%d\n",a);
        }
        else
        {
            int t;
            scanf("%d",&t);
            modify(1,1+n,((ll)t+a)%p);
            n++;
        }
    }
}
